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Abstract 

Given two points a = (ai, . . . , a„) and h = (61, ... , 6„) from M" with a < b 
componentwise and a map / from the rectangle = [ai, 61] x ■ ■ ■ x [a„, 6„.] into 
a metric semigroup M = (M, d, +), we study properties of the total variation 
TV(/, /^) of / on introduced by the first author in [V. V. Chistyakov, A 
selection principle for mappings of bounded variation of several variables, in: 
Real Analysis Exchange 27th Summer Symposium, 2003, 217-222], which 
extends the classical notion of C. Jordan's total variation (n = 1) and the 
corresponding notions in the sense of [T. H. Hildebrandt, Introduction to the 
Theory of Integration, Academic Press, 1963] {n = 2) and [A. S. Leonov, 
On the total variation for functions of several variables and a multidimen- 
sional analog of Helly's selection principle. Math. Notes 63 (1998) 61-71] 
{n G N) for real valued functions of n variables. The following Helly-type 
pointwise selection principle is proved: // a sequence {fj}jeN of maps from 

sequence of {/j}jeN; which converges pointwise on to a map f such that 
TV(/, /^) < C. A variant of this result is established concerning the weak 
pointwise convergence when values of maps lie in a reflexive Banach space 
(M, II ■ II) with separable dual M*. 
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into M is such that the closure in M of the set {fj{x)}j^f>j is compact 
for each x E and C = sup^gpj TV(/j-, /^) is finite, then there exists a sub- 
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1. Introduction 



The classical Helly selection principle ([27j) states that a hounded sequence 
of real valued functions on the closed interval, which is of uniformly hounded 
{Jordan) variation, contains a pointwise convergent suhsequence whose limit 
is a function of bounded variation. This theorem and its recent general- 
izations for real valued functions and metric space valued maps of one real 
variable ( 0, 0, [lil, 0, [l9l, j2q|j2l|[L have numerous applications in different 



branches of Analysis (e.g., p, ll5|, l25|, l28|, ISSj and references therein) 

Extensions of the Helly theorem for functions and maps of several real 
variables heavily depend upon notions of (bounded) variation used for these 
maps, which generalize different aspects of the classical Jordan variation 
of univariate functions and which are known to be^ quite numerous in the 
literature (e.g., [sl, @, 



22, 24, 28, 30, 35, 38, 39, 41 , and these references 



are far from being exhaustive on the topic). Under some approaches to the 
multidimensional variation ( ji], Is], 113] ) involving integration procedures Helly- 
type theorems are rather concerned with the almost everywhere convergence 
of extracted subsequences, and no stronger convergence can be expected in 
this case, but this convergence is far too weak for certain applications (such 
as those from [3]). On the other hand, there are definitions of the notion of 
variation for real valued functions of several variables (|28|,132|]), which go back 
to Vitah 38], Hardy 26] and Krause [H, |22[, such that a complete analogue 
of the Helly theorem holds with respect to the pointwise convergence of 
extracted subsequences. These counterparts of Helly's theorem are based on 
the notion of a (totally) monotone real valued function of several variables j^. 



28l . |40| and an appropriate generalization of Jordan's decomposition theorem 
when a function of bounded variation is represented as the difference of two 
monotone functions. 

The aim of this paper is twofold. First, we study properties of the total 
variation of metric semigroup valued maps of several variables in the ap- 



proach of Vitali, Hardy and Krause introduced by the first author in [14 
which extends the classical notion of Jordan's total variation for maps of one 
variable and the notions of the total variation in the sense of Hildebrandt 28 



for real valued functions of two variables and Leonov [32] for real valued func- 
tions of any finite number of variables. Second, we present two variants of 
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a Helly-type point-wise selection principle for metric semigroup valued maps 
and maps with values in a reflexive separable Banach space. The main difli- 
culty that we overcome is that for metric semigroup valued maps there is no 
counterpart of Jordan's decomposition theorem, and we have to develop a 
completely different technique, whose two-dimesional variant is given in |5|. 

The paper is organized as follows. In Section |2] we present necessary 
deflnitions and our two main results. Theorems [T] and [2J In order to get to 
the proofs of these results as quick as possible, in Section|3]we collect all main 
ingredients and auxiliary known facts needed for their proofs. In Section H] 
we prove Theorems [1] and |2l The remaining Sections |5H8] contain proofs of 
the results exposed in Section E] and used in the proofs of the main theorems. 



2. Definitions and main results 

Throughout the paper we adopt and follow the Vitali-Hardy-Krause ap- 
proach to the notion of variation for maps of several variables in the multiin- 



dex notation initiated in [12, IM] and developed in detail in [17[ (equivalent 



approaches in different notation for real functions can be found in |3l|, 1321]). 

Let N and No stand for the sets of positive and nonnegative integers, 
respectively, and n G N. Given x,y G M", we write 
(xj : i G {1, . . . ,n}) for the coordinate representation of x, and set x + y = 
{xi + yi, . . . ,Xn + Vn), and x — y is deflned similarly. The inequality x < y 
will be understood componentwise, i.e., Xi < yi for all i G {1, . . . and 
a similar meaning applies to x = y, x < y, y > x and y > x. U x < y or 
X <y,we denote by /| the rectangle nr=i[^i'^i] = [^i^Vi] x ■ ■ ■ x [xn,yn]- 
Elements of the set Nq usual said to be multiindices and denoted by 

Greek letters and, given 9 = (6'i, . . . , 6'„) G Nq and x G M", we set \9\ = 
9i + ■ ■ ■ + 6n (the order of 6) and 6x = {OiXi, . . . , OnXn)- The n-dimensional 
multiindices 0„ = (0, . . . , 0) and 1„ = (1, . . . , 1) will be denoted simply by 
and 1, respectively (actually, the dimension of and 1 will be clear from the 
context). We also put £{n) = {9 E Nq : 9 < 1 and 16*1 is even} (the set of 
'even' multiindices) and 0{n) = {9 E Nq : 9 < 1 and \9\ is odd} (the set of 
'odd' multiindices). For elements from the set A{n) = {a G Ng : 7^ a < 1} 
we simply write 7^ a < 1. 

The domain of (almost) all maps under consideration will be a rectangle 
with flxed a,b E M", a < b, called the basic rectangle. The range of 
maps will be a metric semigroup {M,d,+), i.e., {M,d) is a metric space, 
(M, +) is an Abelian semigroup with the operation of addition +, and d 
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is translation invariant: d{u,v) = d{u + w,v + w) for all u,v,w G M. A 
nontrivial example of a metric semigroup is as follows ([23, 36]): Let (X, || ■ ||) 
be a real normed space and M be the family of all nonempty closed bounded 
convex subsets of X equipped with the Hausdorff metric d given by d{U, V) = 
max{e(f/, V"), e(V, U)}, where U,V E M and e{U, V) = sup^^^; inf^ev ll'^^^ll- 
Given U,V & M, defining U (BV a.s the closure in X of the Minkowski sum 
{u + v : u E U,v E V} we find that the triple (M, d, ©) is a metric semigroup. 

Given f : ^ (M, d, +), we define the Vitali-type n-th mixed 'difference ' 
of / on a subrectangle C where x,y E and x < by (cf. jl4| ) 

m<inUJl) = d[Y. f[^ + Hy-x)), J2 f{x + v{y-x))). (2.1) 

For example, for the first three dimensions we have: if n = 1, then 
^(1) = {0} and = {!}, and so, mdi(/,/^) = d{f{x),f{y)y, if n = 2, 

then S{2) = {(0, 0), (1, 1)} and C(2) = {(0, 1), (1, 0)}, and so, 

md2(/,/^) = d{f {xi,X2) + fiyi,y2), fixi,y2) + f{yi,X2)); 

if n = 3, then £{3) = {(0, 0, 0), (1, 1, 0), (1, 0, 1), (0, 1, 1)} and C(3) = {(1, 1, 1), 
(1,0,0), (0,1,0), (0,0,1)}, and so. 



md3(/,/^) = d\^f{xi,X2,X3) + f{yi,y2,X3) + f{yi,X2,y3) + f{xi,y2,y3), 

fiVi, 2/2, 2/3) + fiVi, X2, X3) + f{xi,y2, X3) + f{xi, X2, 2/3)) 

(one may draw corresponding pictures to see the points where / is evaluated 
at the left and right hand places of (i('left', 'right') ). 

Remark 2.1. Formally, the value md„(/, /^) from (12.11) is defined for x < y. 
Now if x,y E I^, X < y and x y, then the right-hand side in (12. ip is equal 
to zero for any map f -.1^—^ M. In fact, if Xi = yi for some iE{l, . . . , n}, then 

J2 f{x + e{y-x))= J2 f{x + e{y-x)). 

ees{n) eeo(n) 

In order to see this, given 9 = {9i, . . . , On) E £{n), we set 9 = {9i, . . . , 9n) = 
(6^1, ... , 6'j_i, 1 — 9i, 6*4+1, • • • , 9n) and note that 9 E 0{n) and, moreover, the 
map 9 ^ 9 is a, bijection between £{n) and 0{n). It remains to take into 
account that x + 9{ii — x) = x + 9{y — x) for all 9 E S{n), because 

Xi + 9i{yi - Xi) = Xi = Xi + {1 - 9i){yi - xi) = Xi + 9i{yi - Xi). 
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The Vitali-type n-th variation ((itI. 32 . 38]) of / : — )■ M is defined by 



I'a) = sup Yl (/, jJLy) , (2.2) 



' l<a<K 



the supremum being taken over all multiindices k G N" and all net partitions 
of of the form "P = {x[cr]}J;^Q, where points x[a] = (xi((Ti), . . . ,x„((T„)) 
from are indexed by a = (o"i, . . . , cr„) G Ng with a < n and satisfy the 
conditions: x[0] = a, x[k] = b and x[o" — 1] < x[a] for all 1 < a < k (in other 
words, a net partition V is the Cartesian product of ordinary partitions of 
closed intervals [a^, i = 1, . . . , n). Note that all rectangles /^[^Lij of a net 
partition are non-degenerated, non-overlapping and their union is I^. 

In order to define the notion of the total variation of a map / : --»■ M 
we need the notion of variation of / of order less than n. Following [l7|, we 
define the truncation of a point x hy a multiindex 07^Q;<lbyx[a = 

(xj : 2 G {!,..., n}, a, = 1), and set Ia\pi = Clearly, x[l = x and 

[1 = J^, and if X G then x[a E [a. For example, if x = (xi, X2, X3, X4) 
and a = (1,0,0,1), we have x[a = (xi,X4) and = x [04,64]. 

Given f : ^ M and z G we define the truncated map f^: I^^^a ^ M 
with the base at z by fai^W) = f{z + a{x — z)) for all x G It follows that 

depends only on |a| variables Xj G [oj, for which = 1, and the other 
variables remain fixed and equal to zj when aj = 0. In the above example 
we get /^(xi,X4) = /o(x[a) = /(xi, ^2, 2:3, ^4) for (xi,X4) G [ai,6i] x [04,64]. 

Now, given / : ^ M and ^ a < 1, the function f^:I^[a^M with 
the base at z = a depends only on |a| variables, and so, making use of the 
definitions (12.21) and (12. ip with n replaced by \a\, f replaced by /° an d 
replaced by I^\_a, we get the notion of the [Hardy -Krause-type [l|, |22|, 1261 ]) 
\a\-th variation of /, which is denoted by V|q,|(/^, /^[a). 



The total variation of / : — )■ M in the sense of Hildebrandt ( [13|, II6 
3, III.6.3], 13 if ^ = 2) and Leonov ( [H, Q, |l3, if n G N) is defined by 

n 

Tv(/,o= ^ v^„l(/„^4^L«) = E E (2.3) 

07^a<l i=l a<l,\a\=i 

the summations here and throughout the paper being taken over n-dimen- 
sional multiindices in the ranges specified under the summation sign. 
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For the first three dimensions n = 1, 2, 3 we have, respectively, 



TV(/, /^) = V^{f), the usual Jordan variation on the interval [a, 6], 

TV{f,i'j = v;'';(/(-,«2))+K'?(/(ai, ■))+^2(/,/.^j£), 

TV{f,li) = V,'^{f{-,a„a,))+VX-{f{a„-,a,))+V,'^{f{a„a„-)) 
+V,{f{ ■ , ■ , as), I'^lil) + V, (/( ■ , a2, ■ ), 4^-^|) 



+V^2(/(ai, ■,-),/a^3)+^3(/,/^^ 
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We denote by BV(/^; M) the space of all maps f : M of finite (or 

bounded) total variation (12. 3p . 

Recall that a sequence {fj} = of maps from into M is said: 

(a) to converge pointwise on to a map f : ^ M ii d{fj{x), f{x)) — )• 
as j — )■ oo for all x G (b) to be pointwise precompact (on J^) provided the 
closure in M of the set {/j(a;)}j6N is compact for all x G 

Our first main result, to be proved in Section HI is the following Helly-type 
pointwise selection principle in the space BV(/^;M): 

Theorem 1. A pointwise precompact sequence {fj} of maps from the rect- 
angle into a metric semigroup (M, d, +) such that 

C = supTV(/j,/^) IS finite (2.4) 

contains a subsequence which converges pointwise on to a map f G BV(/^; M) 
such that TV(/,/^) < C. 

This result was announced in |U]. It contains as particular cases the 



results of [28|, III.6.5] and [29| (n = 2 and M = R), [32] (n G N and M = R) 
and jij (n = 2 and M is a metric semigroup). 

Our second main result (Theorem |2] below) is concerned with a weak 
analogue of Theorem [1] taking into account certain specific features when the 
values of maps under consideration lie in a reflexive separable Banach space. 

Let (M, II ■ II) be a normed linear space over the field K = M or C and M* 
be its dual, i.e., M* = L(M; K), the space of all continuous linear functional 
on M. It is well-known that M* is a Banach space under the norm 11^*11 = 
sup{|'U*('u)| : u G M and < 1}, u* G M*. The natural duality between 
M and M* is determined by the bilinear functional (-,■) : M x M* — )■ K 
defined by {u,u*) = u*{u) for all m G M and u* G M*, so that |('U,'U*)| < 
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IImII • IIm*!!, where | ■ | is the absolute value in K. Recall that a sequence 
{uj} C M converges weakly in M to an element m G M (in symbols, Uj — )■ u 
in M) if {uj, u*) — )■ (m, u*) in K as j — )■ oo for all u* e M*; if this is the case 
then it is known that < liminfj_>oo ll^jll- 

Since a normed linear space (M, || ■ ||) is a metric semigroup, the notions 
of the Vitali-type n-th variation, |Q;|-th variation for 7^ a < 1 and the total 
variation of a map f : ^ M are introduced as above with respect to the 
induced metric d{u, v) = \\u — v\\, u,v E M. 

Theorem 2. Suppose (M, || ■ ||) is a reflexive separable Banach space with 
separable dual M* and {/,} is a sequence of maps from into M. If {fj} 
satisfies condition ( \2A\\ from Theorem [1] and 

c(x) = sup is finite for all x G I^, (2.5) 

then there exists a subsequence of {fj}, again denoted by {fj}, and a map 
f e BV(J^; M) satisfying TV(/, /^) < C such that 

fj{x) ^ f{x) m M for all x G /^ (2.6) 

This theorem will be proved in Section |H It is an extension of a weak 
selection principle from [gI, Chapter 1, Theorem 3.5] for maps of bounded Jor- 
dan variation of one real variable. More comments and remarks on Theorems 
H] and [2] can be found in Section HI 



3. Properties of mixed differences and the total variation 

In this section we collect main ingredients of the proof of Theorem [H 
These are relations between mixed differences of all orders and properties of 
the total variation (12. 3p . For real valued functions of n variables the main 

fjperties of mixed differences of all orders were elaborated in [H, |lll, 17, 
, 28l . I32I . ISq and for metric semigroup valued maps of two variables — in 
Il3l . IigI . |35|. For our purposes we need their variants in the multiindex 



notation, as presented in 17| with M = M, for maps of n variables with 
values in a metric semigroup. 

First, we recall several definitions and results for real valued functions. 
A function qj. — )• M is said to be totally monotone (cf., e.g., [l?. Part II, 
Section 3], (32|) if, given 7^ a < 1 and x,y G with x <y, we have: 

(_1)H J2 (-l)l^(x + %-x)) >0. (3.1) 
o<e<« 
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For real valued functions the sum in fIXT]) (with no factor (-1)1"') is called the 
mixed difference (in the sense of Vitali, Hardy and Krause) of on the 
rectangle and denoted by md|Q,|((7i^, /^[a) (however, note the difference 
with fl3.4p in the general case). In this case the Vitali n-th variation Vn{g, la) 
of g on is defined as in fl2.2l) with the mixed difference at the right-hand 
side of ( 12.21) replaced by |md„((y', J^|^'_j^j)|. The other definitions related to 
the bounded variation context remain the same as above, and so, we keep 
the same notation for real valued functions as well. 

Denote by Mon(J^; M) the set of all totally monotone real valued functions 
on It is known (e.g., from the references above) that if g E Mon(/^;M), 
then g G BV(/^;M), the value at the left-hand side of (13.1 p is equal to 
V\a\{g:,PAa), g{x) < g{y) and TVigjy) = g{y) - g{x) for all x,y e ll 
with X <y. 

The following Helly selection principle in the class Mon(/^; M) is due to 



Leonov 32|, Lemma 3] (for totally monotone functions of two variables it was 



established in 28|, III. 6. 5] and 29|, Theorem 3.1]): 



Theorem A. An infinite uniformly hounded family of totally monotone func- 
tions on 1^ contains a sequence, which converges pointwise on to a function 
from Mon(/^;R). 

It was shown in [32|, Corollary 2] that the linear space BV(/^; M) equipped 
with the norm ||5f|| = \g{a)\ + TV^g,!^), g G BV(/^;M), is a Banach space. 
This assertion was refined in [l3. Part I, Theorem 1]: the space BV(J^; M) is 
a Banach algebra with respect to the norm || ■ ||, and H^f ■ g'\\ < 2"||5f|| ■ H^f'H 
forall^7,r/'eBV(4^M). 

Theorem lAl implies Helly's selection principle in the space BV(J^; R) [32|, 
Theorem 4]: an infinite family of functions from BV(J^; M), which is bounded 
under the norm || ■ ||, contains a pointwise convergent sequence, whose point- 
wise limit belongs to BV(/^;]R). The crucial observation in the proof of 
this result is that, given g G BV(/^;M), if we set ^'g(x) = TV^g,!^) and 



[x) = h'g{x) — g{x), X G then ([321, Theorem 3]) t'g,vrg G Mon(J^; 



and Jordan's decomposition holds: g = Ug — iTg on 1^; then Theorem |A] ap- 
plies to the uniformly bounded families of functions {ug} and {iTg} in the 
standard way. 

Now let us consider the case of maps / : — )■ M of finite total variation 
valued in a metric semigroup (M, d, +). Clearly, there is no counterpart of 
Jordan's decomposition for these maps, and so, in order to prove Theorem [H 
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we ought to argue in a completely different way. It will be seen later that, 
along with Theorem El the following four Theorems [B] through [E] are the 
main ingredients in the proof of Theorem [1] (in a certain sense replacing the 
arguments involving Jordan's decomposition). 

Theorem B. // / G BV(/^;M), x,y e I^^ and x < y, then 

d{f{x),f{y))< md|„|(/:,4^L«)<TV(/,J|). 

This theorem will be proved in Section It is a generalization of the 
well-known property of maps of bounded Jordan variation of one variable 
and a counterpart of Leonov's (in)equalities established in (32I . Theorem 2 



and Corollary 5] for real valued functions of n variables (cf. also |l7l . Part I, 
Lemma 6 and (3.5)]). The inequalities in Theorem [B are also known for 
metric semigroup valued maps of two variables js], |l6]. However, in the 
general case Theorem [B] needs a different proof as compared to the cases of 
maps of one or two variable(s) or M = M. 

Theorem C. If f e BV(/^; M), x,y e x < y, and ^ < 1, then 

< TV(/,J;;=+^(^-^)) -TV(/,J;^). (3.2) 



a? 



Theorem B. If f E BV(/^; M) and if we set Uf{x) = TV{f,I^), x E I, 
then for Uf : I^ M, called the total variation function of f , we have: 
Uf E Mon(4^M) and TV(z./,4^) = TV(/,4^). 

These two theorems are extensions of two more properties of the Jordan 
variation for maps of one variable; in this case (13. 2p is actually the equality 



known as the additivity of Jordan's variation (e.g., 37|, Theorem 832]). On 
the other hand. Theorem O is a counterpart of Chistyakov's inequality 
Part II, Lemma 8] and Theorem |D] is a generalization of Theorem 3 from ^] 
and Corollary 11 from [17', Part II] given for M = M. For metric semigroup 
valued maps of two variables cf. [3, inequalities (11), (13) and Theorem 1] 



The proof of Theorem ICl is identical with the proof of Lemma 8 from 17|, 
Part II] and the proof of Theore m iDl is identical with the proofs of Lemma 9 
and Corollaries 10 and 11 from [l7|. Part II] when M = M, and so, they are 
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omitted. However, it is to be noted that these proofs rely on (1) equahty (3.2) 



from [XT',, Part I, Lemma 5], (2) Lemma 7 from [17|, Part I], and (3) the well- 
known property of the additivity of |Q;|-th variation V\a\ for each ^ a < 1 
for real valued functions of n variables. For metric semigroup valued maps 
assertions (1), (2) and (3) need a proper interpretation and different, more 
subtle and hard proofs. Their respective counterparts are presented below 
as Lemmas [H [2] and |3l 

In the first lemma and throughout the paper we use the following short 
notations: given ^ a < 1, the sum over 'ev^ < a' denotes the sum over 
'6* G S{n) s.t. 9 < a\ where 's.t.' is the usual abbreviation for 'such that', 
and a similar convention applies to the sum over 'od6' < a\ 

Lemma 1. If f : ^ M, x^y e I^, x < y, z e and ^ a <1, then 
md|„|(/^,/^[a) = rf( ^ /(2; + a(x-2;) + ^(y-x)), 

^cv0<a 

J2 f{z + aix-z) + 9{y-x))\ (3.3) 

od6»<a ^ 

In particular, if z = a or z = x, we have, respectively, 

mdH(/,M,n«) = md|„|(/r"(^-'^),F^^(^_)L«), 

md|„|(/:,4n«) = t/( $^/(x + %-x)), ^/(x + %-x))y (3.4) 

^cv6»<a od0<a ' 

The proof of Lemma [T] is the same as in [17;, Part I, Lemma 5] (details 
are omitted): we have to note only that 9' G Nq"' and \9'\ is even (odd) if and 
only if there exists a unique ^ G Nq s.t. 6* < a, |^| is even (odd, respectively) 
and 9' = 9[a, and apply definition (12. ip where n is replaced by 

Since the total variation (12. 3 p is defined via truncated maps with the base 
at the point a, in our next lemma we present a counterpart of Chistyakov's 
equality [17, Part I, Lemma 7] exhibiting the relation between the mixed 
difference md\a\{faj -^z L"^) certain mixed differences of maps with the 
base at a for some 7^ /3 < 1. 

Lemma 2. If f : I^ ^ M, ^ a < 1 and x,y & I^ with x < y, then 

mdH(/:,4n«)< E rnd\Mj:::lr-:]ip)- 

a<l3<l 
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The proof of Lemma [2] is postponed until Section El 

The additivity property of |a|-th variation V\a\ for each 7^ a < 1, to be 
proved in Section [71 is expressed in the following 

Lemma 3. Given f : ^ M , x,y & with x < y, z & and ^ a < 1, 

if {x[a]}'^^Q is a net partition of I^., then 

VUr^Jl[a)= ^"l(/-^5-i]L«), (3-5) 

1 \a<c7 \a<.K [a 

where the summation is taken only over those cTj in the range 1 < Ui < t^i 
with i G {1, . . . ,n}, for which ai = 1. 

The final ingredient in the proof of Theorem [1] is the sequential lower 
semicontinuity of the total variation TV(-, /^) to be established in Section |8j 

Theorem E. If a sequence of maps {fj} from into M converges pointwise 
on II to amap f -.I^-^ M, then TV{f, ll) < liminfj_^oo TV(/j, /^). 

Now we are in a position to prove Theorems [1] and [2l 



4. Proofs of Theorems [T] and [2] 

Proof of Theorem [H We divide the proof into four steps for clarity. 
1. We apply the induction argument on the dimension n of the basic 



rectangle C M". For n = 1 Theorem [T] was established in 10|, Theorem 5.1 



and refined in [7|, Theorem 1] and [15|, Theorem 1.3]) in the case when (M, d) 



is an arbitrary metric space, and for n = 2 it was proved in js!, Theorem 2]. 
Now, suppose that n > 3 and Theorem [1] is already established for domain 
rectangles of dimension < n — 1. 

Given j G N, we let Uj be the total variation function of fj on i.e., 
Uj{x) = TV{fj,I^) for all x G By Theorem [D] and condition ([23D, the 
sequence {uj} C Mon(J^;M) is uniformly bounded (by C), and so, by Theo- 
rem 13 there exist a subsequence of {uj} and the corresponding subsequence 
of {fj}, again denoted as the whole sequences {uj} and {fj}, respectively, 
and a function u G Mon(/^; M) s.t. 

lim z/j(x) = u(x) for all x G (4.1) 

It is known (j3], 28, III. 5. 4], [40*]) that the set of discontinuity points of 
any totally monotone function on C M" lies on at most a countable set 
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of hyperplanes of dimension n — 1 parallel to the coordinate axes. Given 
i G {1, . . . ,n}, denote by Zi the union of the set of all rational points of 
the interval [ai,bi], the two-point set {ai,bi} and the set of those points 
Zi G [oj, bi], for which the hyperplane 

Hi{zi) = [ai, 61] X ■ ■ ■ X [ai_i, x {zi} x [a^+i, x ■ ■ ■ x [a„, 6„] (4.2) 

contains points of discontinuity of u. Clearly, the sets Zi C [oj, bi] are count- 
able and dense in [aj,6j], and so, we may assume that Zi = {2;j(/c)}^^. 

2. In order to apply the induction hypothesis, we need an estimate on the 
{n — l)-dimensional total variation of any function / = fj from the sequence 
{fj} 'over the hyperplane' (14. 2 p in the sense to be made precise below. This 
is done as follows. 

Let us fix z G {1, . . . , ra} and set 1* = (1, . . . , 1, 0, 1, . . . , 1), where is the 
i-th coordinate of 1* and the other coordinates of 1* are equal to 1. Note that 
\V\ = n — 1. Given Zi G Zi, we put 

a = a{zi) = (ai, . . . , a^-i, Zi, a^+i, . . . , a„). (4.3) 

The map f^i : — > M with the base at a, truncated by 1*, is defined on 
the [n — l)-dimensional rectangle [1* C ]R"~^ and given by: if a; G then 
x[V G /^[r and 

ffi{x[V) = f{a + V{x - a)) = /(xi, . . . , x^-i, z^, x^+i, . . . , x„). (4.4) 
The {n — l)-dimensional total variation of on /^[l* is equal to 

TV„_i(/f.,/„^Li^)= J2 M<.i((/fO:Li',(/aLiOL«), (4.5) 

0^a<l 

where the summation is taken over {n — l)-dimensional multiindices a = 
(ai, . . . , a;„_i) s.t. 0„_i 7^ a < l„_i, i.e., a G A{n — 1) (this is the only 
instance and exception when the summation is over (n — l)-dimensional mul- 
tiindices). Given a G A{n — 1), we set a = (ai, . . . , Oj-i, 0, a^, . . . , a„_i), 
where occupies the i-th place, and note that a = a [V. We have 

ifM'^ = fi on {il yr) [a = 4^ L" = 4L«- 
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In fact, given x G we find x[a = [a and 

= fma[r) + ia[V)[ix[V)-{a[r)]) 
= fma + a{x-a)][r) 

= f{a + V[a + a{x - a) - a]). (4.6) 

Since a + V{a — a) = a and Va = a, we get 

a + V[a + a {x — a) — a] = a + V{a — a) + Va {x — a) 

= a + a{x — a) = a + a{x — a), 

and so, the value (14. 6p is equal to 

f{a + a{x - a)) = 

It follows that the |Q;|-th variation at the right-hand side of (14. 5p is equal to 

Noting that the set A{n — 1) is bijective to the set of those a G A{n), for 
which < V, and applying Theorem [Cl with x = a, y = b and 7 = 1*, 
we get: 

< TV(/, r^+nb--a)) _ TV(/, O < TV(/, 4^). (4.7) 

Thus, given j G N and i G {1, . . . , n}, setting back / = fj, by virtue of (14. 3p . 
(14. 7p and (12. 4p . we find, for all Zi G Zi and a = a{zi): 

TV„_i((/,)f-),4Hr)<C<oo. (4.8) 

3. Now, we make use of the diagonal processes. For i = 1 and zi = 
z,(l) = ^i(l) G Z, the sequence {(/,)i^^'"}~ 1 = {(/,)i^^'^^},^i satisfies 
the uniform estimate (14. 8 p on the rectangle [1^ of dimension n — 1 and, since 
each map from this sequence is of the form (14. 4p with Zi = zi = -21(1), then it 
follows from the assumptions of Theorem [T] that the sequence under consid- 
eration is pointwise precompact on /^Ll^- By the induction hypothesis, the 
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sequence {fj} contains a subsequence, denoted by {//}, s.t. {fj)'^[^^^^^^ con- 
verges pointwise on to a map from /^[l^ into M of {n — l)-dimensional 
finite total variation on /^[l^. Since, by fl4.4p . 

{fj)f'^'^\x,, . . . , X„) = {f})lt^'^\x[l') = X2, . . . , X„) 

with X = (xi, . . . , x„) G and Xj G [oj, 6j] for i G {2, . . . , n}, then the point- 
wise convergence above means, actually, that the sequence {fj} converges 
pointwise on the hyperplane Hi{zi{l)) = {zi{l)} x [02,^2] x ■ ■ ■ x [a„,6„]. 

Inductively, if A; > 2 and a subsequence {fj^^}j^i of {fj}, which is 
pointwise convergent on [jf=i^ Hi{zi{l)), is already chosen, then the sequence 
{{fj~^)'if^^''^^}'jLi satisfies the uniform estimate ( 14.81) on the rectangle I^l^^, 
where fj is replaced by fj~^ and a{zi) — by a{zi{k)). Moreover, since, as 
above, the sequence is pointwise precompact on /^[l^, then, by the induction 
hypothesis, there exists a subsequence of {fj~^}j^i s.t. {fj)'^[^^^''^^ 

converges pointwise on /^[l^ as j — )■ 00 to a map from /^[l^ into M of 
(n — l)-dimensional finite total variation on /qLI^. Again, as above, this 
pointwise convergence means that the sequence {fj}"^-^ converges pointwise 
on the hyperplane Hi{zi{k)) and, as a consequence, on the set ljf=i Hi{zi{l)) 
as well. We infer that the diagonal sequence which is a subse- 

quence of the original sequence {fj}, converges pointwise on the set Hi{Zi) = 
U^ieZi -^i(^i) = [JZiHi{zi{l)); in fact, given {zi,X2, ■ . . ,Xn) G Hi{Zi), we 
have Zi = Zi{k) G Zi for some G N and (x2, . . . , a;„) G [l\ and so, noting 
that {fj}°^i^ is a subsequence of {fj}°^i, we find that 

fj{zi,X2, ...,Xn) = {fj)i['^''''^\x2, ...,Xn) 

converges in M as j — ?■ 00. 

Let us denote the diagonal sequence extracted in the last para- 

graph again by {fj}. Then we let i = 2, Z2 = Zi{l) = ^2(1) ^ -^2 and, 

beginning with the sequence {{fj)li^'^^^^^}'jLi = {(/j)i2^^*'^''''}j^i; apply the 
above arguments of this step. Doing this, we will end up with a diago- 
nal sequence, a subsequence of the original sequence {fj}, again denoted 
by {fj}, which converges pointwise on Hi{Zi) U i/2(^2)- Now suppose that 
for some i G {2, . . . ,n — 1} we have already extracted a (diagonal) subse- 
quence of {fj}, again denoted by {fj}, which converges pointwise on the set 
Hi{Zi) U • • • U Then we let Zi = Zi{l) G Zi and apply the above 
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arguments of this step to the sequence {{fj)li^'^^^^}jLi- a subsequence of the 
original sequence {/,} converges pointwise on the set Hi[Zi) U ■ • • U Hi[Zi). 
In this way after finitely many steps we obtain a subsequence of the original 
sequence {/j}, again denoted by {/j}, which converges pointwise on the set 

H{z) = u:^,H,{z;). 

4. Finally, let us show that the sequence {/,} from the end of Step 3 
converges at each point G \ H{Z). Note that ?/ is a point of continuity 
of the function u from (14. ip s.t. its coordinates ai < yi < hi are irrational 
for alH G {1, . . . , n). Due to the density of H{Z) in the continuity of p 
at y and properties of totally monotone functions, given e > 0, there exists 
X = x{e) G H{Z) with x < y s.t. < ^{y) — z/(a;) < e. By virtue of (14. ip . 
choose a number jo{s) G N s.t. \i^j{y) — T^{y)\ < s and — i^j{x)\ < e for 
all j > jai^)- By Theorems iBl and ICl with 7 = 1, for all j > jo{6) we have: 

d{f){x),fM) < TV(/„/if)<TV(/„/f)-TV(/„/:) = z/,(y)-z/,(x) 

Since x G H{Z) and, as it was shown in Step 3, the sequence {fj{x)}'jli 
is convergent in M, it is Cauchy, and so, there exists a number ji{s) G N 
s.t. d{fj{x),fj'{x)) < e for all j > ii{e) and j' > ii{e). It follows that if 
J{e) = max{jQ{e) , ji{e)} , j > J{e) and j' > J{e), then we have: 

difM^ fj'iy)) < difjiy), f,{x)) + f,,{x)) + d{fy{x), f^y)) 

< 3e + £ + 3e = 7e. 

Thus, the sequence {fj{y)}'^i is Cauchy in the metric space M, and so, since 
it is also precompact by the assumption, it is convergent in M. 

It follows from here and the end of Step 3 that the sequence 
converges in M at each point y G {I^\H{Z)) UH{Z) = I^, i.e., the sequence 
{/j}, which is a subsequence of the original sequence {/j}, converges point- 
wise on J^. Let us denote the pointwise limit of {fj} by / : — )■ M. Then, 
by virtue of Theorem [E] and assumption (12. 4p . we find 

TV(/,0<liminfTV(/„/,^)<C, 

j-i>oo 

and so, / G BV(J^;M). 

This completes the proof of Theorem [TJ □ 



15 



Remark 4.1. In Theorem [T] the precompactness of the sets at 
all points x E 1^ cannot be replaced by the closedness and boundedness even 
at a single point of The corres pon ding; examples for maps of one variable 
are constructed in p. Section 3], (lol . Section 5] and (isl, Section 1] and can 
be easily adapted for maps of several variables. 

Proof of Theorem [21. The proof is adapted for the situation under con- 
sideration from the proof of Theorem 7 from [lil]. 

1. In this step we show that, given j G N and u* G M*, we have: 

TV((/,(-),«*),/a') < TV(/„4^)||^*|| < (4.9) 

where the function {fj{-),u*) : — )■ K is given by {fj{-),u*){x) = {fj{x),u*), 
X e and C is the constant from (12. 4p . 

In fact, given ^ a < 1 and x,y G with x < y, hj virtue of (13. 3p 
where d{u, v) is replaced by the absolute value |u — f | in K and later on — by 
the norm in M, we get: 



mdH((/,(-),«X,4n«) 



< 



u 



i-ifKl)ic^+(^{^-ci)+o{y-x)),u*) 

J2 {-lf^fj{a+a{x-a)+e{y-x)),u* 
o<e<a 

J2 i-lf\f,ia+aix-a) + eiy-x)) 

o<e<a 

= mdH((/,)^,4U«)ll^1l- 

It follows that if V = {x[a]}'^^Q is a net partition of then V[a = 
{x[cr][a}'^\^^Q is a net partition of and so, setting x = x[cr — 1] and 

y = x[a] in the calculations above, we find 

J2 mdH ((/,(■), «*)s,/.tLi]L«) < E mdH((/,)^,/:(:Li]L«)ikii 

1 [q<(t [Q<ft [a l[a<CT[a<K[a 

< VMfXJ»\\u% 

the summation over a[a being taken only over those coordinates cxj in the 
range 1 < cij < with i G {1, . . . ,n}, for which at = 1. Since V is an 
arbitrary partition of we get: 

Vh ((/,(■), «*)^, 4' L«) < V\a\ am, il L«) \\u* II , 
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and so, inequality (14. 9p follows from the definition of the total variation. 
Moreover, by virtue of fl2.5p . we have: 

|(/,(x),n*)|<||/,(a:)||-||n*||<c(a;)||n*||, x e t u* e M\ (4.10) 

and so, the sequence {{fj{-),u*)}'^i of functions from into (metric semi- 
group) K is pointwise bounded on and, hence, pointwise precompact for 
each M* e M*. 

Taking this and (14. 9 p into account and applying Theorem [T] to the se- 
quence {{fj{-),u*)}^^ for any given u* G M*, we extract a subsequence of 
{/j}, denoted by {fj,u*} (which depends on u* in general), and find a function 
Qu* e BV(/^;K) satisfying TV{gu*j'a) < C\\u*\\ s.t. {f,,u*{x),u*) ^ (?„.(x) 
in IK as j — > oo for all x G 

2. Making use of the diagonal process and the separability of M*, let 
us get rid of the dependence of {fj,u*} on u* G M*. Let {w^lfcLi be a 
countable dense subset of M*. By Step 1, for u* = ul we get a sub- 
sequence {fj^^} = {fj,ui}'jLi of the original sequence {fj} and a function 
gu* G BV(/,^K) satisfying TV{gui,l'a) < C\\ul\\ s.t. {f^/\x),ul) ^ g^^ix) in 
K for all a; G I^. Inductively, if > 2 and a subsequence {/j^^^"*}"^]^ of {/,} 
is already chosen, then by virtue of (14. 9 p and (I4.10p . we have: 

TV{{ft'\-)^<)^Ia)<C\\ul\\ 

and|(/f-') {x),ul)\ < c(a;)||M^||, X G for all j G N. By Theorem [H applied 

to the sequence {{fj^ there exist a subsequence {/j*^^}"^]^ of 

{/f and a function G BV(/^;K) satisfying TV((7,*,4^) < 

s.t. {fj''\x),ul) — gui{x) in K as j — 7- oo for all x G Then the diagonal 

sequence again denoted by {/j}, is a subsequence of the original 

sequence and satisfies the condition: 

{fj{x), ul) 5'„*(x) as j oo for all x G and k eN. (4.11) 

3. Now, given u* G M* and x G let us show that the sequence 
{{fj{x),u*)}'jLi is Cauchy in K. Taking into account (14. lip we may assume 
that u* 7^ ul for all k eN. Let £ > be arbitrary. By the density of {ul}'^^^ 
in M*, there exists k = k{e) G N s.t. - < e/{l + 4c(x)). By (|ItT|) . 



17 



there exists jo = jo{e) G N s.t. \{fj{x),ul) - {fj>{x),ul)\ < e/2 for all j > jo 
and j' > jo- It follows that for such j and j' we have: 

U{x),u*)-{fr{x),u*)\ < \{f){x)-fAx),u*-ul)\ 

< \\m-fA^)\\-h*-<\\ + l 

< 2c(x) ^— - + -<£. 

^ ^ 1 + 4c(x) 2 - 

Thus, {{fj{x),u*)}'jLi is Cauchy in IK and, hence, there exists an element of 
K denoted by gu* (x) s.t. {fj{x),u*) — )■ gu* {x) in K as j — )■ oo. In other words, 
we have shown that for each u* G M* there exists a function g^* : — )■ K 
satisfying (cf. Theorem [E] and (14.91) ) 

TV(5n*,/.') <liminfTV((/,(-),w*),4') <C1|«*|| 



(and so, gu* G BV(/^;K)) and 

lim {fj{x), u*) = gu*{x) in K for all x e and u* e M* . (4.12) 

4. Let us prove (12. 6p . i.e., fj{x) converges weakly in M as j — )■ oo for all 
X G II- By the refiexivity of M, we have /^(x) G M = M** = L(M*; K) for 
all j G N. Define the functional : M* K by Gx{u*) = gu*{x) for all 
u* e M*. By virtue of f l4:T2l) . we get 

lim {fj{x),u*) = gu*{x) = G^{u*) for all u* e M% 

i.e., the sequence {fj{x)}'jLi C L(M*;K) converges pointwise on M* to the 
operator : M* — )■ IK. By the Banach-Steinhaus uniform boundedness 
principle, G L(M*;IK) = M and ||G^|| < liminf^^oo ||/j(a;)||. Setting 
f{x) = G^ for all x G we find that f : ^ M and 

lim(/,(x),M*) = G,(m*) = = (/(x),M*) in K (4.13) 

for all u* G M* and x G and so, /j(a;) A /(x) in M as j — )■ oo for all 
X G which proves (12. 6 j) . 
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5. It remains to show that / G BV(J^; M) and TV(/, J^) < C. By (KW) . 
we have: if x, ?/ G with x < y and 7^ a < 1, then 

J](-l)l''l/,(a+a(x-a) + %-x)) A ^ (_l)l^l/(a+a (x-a) + %-a;)) 



o<e<a 



0<6'<a 



in M as j — t- 00, and so, by virtue of fl3.3p and the remarks preceding 
Theorem |2], 



nidH(/„M,n«) 



J2 i-lf\f{a+aix-a) + eiy-x)) 

o<e<a 

J2 i-lf^fj{a+a{x-a) + 6{y-x)) 
o<e<a 

hminf md\a\{{fX,^H- 

j-s>oo 



< hm inf 

j-s>oo 



(4.14) 



Arguing as in Step 2 of the proof of Theorem [Ef making use of the inequahty 
f l4.14p . which coincides with (18. 2p (see p. HI]), and taking into account (12. 4p . 
we get: 



TV(/,J,^)< hminf TVif„0<C. 

j->-oo 



This completes the proof of Theorem O 



□ 



Remark 4.2. Note that instead of condition (12. 5p in Theorem [2] we may 
assume only that the value c(a) = sup^gj!^ is finite. In fact, it follows 

from Theorem |B] and condition (12. 4p that, given a; G and j G N, 

||/,(a;)|| < ||/,(a)|| + y){x) - f,{a)\\ < c{a) + TV (f) , < c{a) + C. 



5. Proof of Theorem [B] 

In order to prove Theorem [Bl we need three more Lemmas HI [5] and |6l 
The following equality will be needed in Lemma H] (cf. [13, Part I, equality 
(3.4)]): given two multiindices < /3 < 7 < 1, we have: 



|{a : /3 < a < 7 and |a| = i}\ = C, 



for all \(3\<i< I7I, (5.1) 



where \A\ denotes the number of elements in the set A and, given < j < m, 
^in — (7) ~ usual binomial coefficient (with 0! = 1). Also, 

recall (cf. Section that a multiindex a is said to be even (odd) if a G S{n) 
(a G 0{n), respectively). 
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Lemma 4. (a) Given m e N and integer < k < m — 1, we have: 

<m/2 <(m+l)/2 

E(^2i-k _ ST^ ^2i-l-k _ Qm-fe-l 
^m-k ~ 2-^ ^m-k ~ ^ ' 

i>k/2 i>(fc+l)/2 

where the summations are taken over integer i in the ranges specified. 
(b) Given two multiindices < ^ < 7 < 1 with /5 7^ 7, we have: 

I {even a : /3 < o; < 7}| = |{odd ot : (5 < a <'-)}\. 

Proof, (a) Since the case m = 1 is clear, we suppose that m > 2. By the 
binomial formula, = (1 - 1)"*-'= = T.7=g {-'^V C which is equal to 

(m-fc-l)/2 (m-fc+l)/2 

C'm-fc ~ ^m-k ^ different evenness, 

3=0 j=i 

and 

(m-fc)/2 (m-fc)/2 

C'm-fc ~ ^ ^m^fc^ ^ same evenness. 

j=o j=l 

If A; is even, we change the summation index j i = {2j + k)/2 in these 
sums and get, respectively: 

(m-l)/2 (m+l)/2 

0= E ^^-t- E if -is odd, 

i=fc/2 i=(A;+2)/2 

m/2 m/2 

0=E^^-t- E if -is even, 

i=k/2 i={k+2)/2 

while if A; is odd, we change the summation index j ^ i — {2j + 1 + k)/2 
in the first sum and j ^ i — {2j — 1 + A;)/2 in the second sum and get, 
respectively: 

m/2 m/2 

0= E C^-t'- E ^--t if mis even, 

i=(fc+l)/2 i=(fe+l)/2 
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(m+l)/2 (m-l)/2 

0= E E ^^-t if -is odd. 

i=(fc+l)/2 «=(A;+l)/2 

The second equality in (a) follows from the equality (1+1)™^'^ = Ci^_^.. 
Remark. The first equality in Lemma |l](a) can be written also as 

[(m+l)/2] [m/2] 

E C^l~'= E C'^-t' ^^^^ 0<A:<m-l, 

j=[(fc+2)/2] j=[(fc+l)/2] 

where [r] designates the integer part of r G M. However, we prefer the 
equality in Lemma Hl^a) since it is more simple and suggestive. 

(b) By virtue of (15.11) . the left-hand side of the equality is equal to 

<l7l/2 

|{a : /5 < a < 7 and |a| = 2i for all i s.t. <2i< |7|}| = E Cy~^^^ 



|7|-|/3| 
i>|/3|/2 



and the right-hand side of the equality is equal to 



|{a : /3 < a < 7 and |a| = 2i - 1 for all i s.t. < 2z - 1 < |7|}| 

<(l7l+l)/2 

E^2i-1-|/3| 
^\i\~m ■ 

i>(|/3|+l)/2 

It remains to put m = |7| and k = note that k < m and apply the 
equality from the previous assertion (a). □ 

If (M, d, +) is a metric semigroup, then, by virtue of the triangle inequal- 
ity for d and the translation invariance of metric d on M, we have, for all 
u, V, u', v' G M: 

d{u,v) < d{u' ,v') + d{u + u' ,v + v'), 
d{u + u',v + v') < d{u,v) + d{u',v'). (5.2) 

Inequality (15. 2 p yields that the addition operation {u,v) ^-^ u + v is a con- 
tinuous map from M x M into M. More generally, if Uj — )■ u, Vj — > v, 
u'j — 7- u' and — > f ' as j — )■ oo (convergence of sequences in M), then 
limj^oo d{uj + Vj,u'j + Vj) = d{u + v,u' + v'). 
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Lemma 5. If m e N, u,v e M , {uj}f^^, {vj}f^^ C M and 

<m/2 <(m+l)/2 <m/2 <(ni+l)/2 

^ M2i + M + ^ V2i-l = V2i + V + ^ U2i-l, (5.3) 

i=l i=l i=l i=l 

then 

m 

d{u,v) < ''^^d{uj,Vj). (5.4) 

i=i 

Proof. Observe that if u + ii -\ + ik = v + ri -\ h for some k eN 

and {ii,ri}^^^ C M, then d{u,v) < Yli=i d{ii,ri). In fact, by the translatfon 
invariance of d and inequahty fl5.2p . we have: 

(k k \ /■ k k 

M + £i, f + £j 1 = d[v + r^, f + - 
i=l t=l ^ ^ i=l i=l 

(fc k \ k 

i=l 1=1 ^ i=l 

Applying this observation and equahty (15.31) . we get: 

<m/2 <(m+l)/2 m 

(i(M,t;) < ^ d(u2i,t;2i) + 5Z ^(^2i-l,M2i-l) = ^C?(Mj,t^j)- □ 

Remark 5.1. In particular, (in) equalities (15. 3p and (15.41) hold for odd m if 

(to-1)/2 (m+l)/2 (m-l)/2 (m+l)/2 

M+ ^ U2i= ^ M2i-i and f+ ^ t;2i = ^ t;2i-i, (5.5) 

i=l i=l i=l i=l 

and for even m if either 

m/2 m/2 m/2 m/2 

M + ^M2j = W + ^M2i_l and ^V2i = ^V2i-l, (5.6) 
1=1 i=l 1=1 i=l 

or 

m/2 m/2 m/2 m/2 

^ M2j = w + ^ U2i-i and ^t;2j = M + ^f2i-i- (5.7) 

i=l i=l 1=1 «=1 
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In the next lemma we set = -4.o(n) = {0 G Nq : < 1}. Also, we 
stick to the following conventions: 'm = 0' will mean that u is omitted in the 
formula under consideration (especially in a metric semigroup with no zero), 
and a sum over the empty set is also omitted in any context (i.e., = 0). 

Lemma 6. Given a map h : Ao — ?■ M and a multiindex 7 G we have: 

eva<7 ev6<a od«<7 ev6<a 

where = if j is odd, and = h^'j) if •y is even, and 

E E m = d,+ E E ^(^)' (5-9) 

oda<7 od8<a eva<7 od6<a 

where d^ = h{^) if •y is odd, and d^ = Q if y is even. 

Proof. 0. Denote by C (by TZ) the set of all 'admissible' ^'s at the left 
(right) hand side of the equality under consideration and, given 6* G £ (and 
e G 7^), by L{e) (and by i?(6'))— the multiplicity of the term h{e) at the left 
(and right) hand sum(s). Then the equality can be rewritten as 

Y,mKe) = Y,mKe), (5.10) 

e&c eeTi 

where L{6)h{6) denotes the sum of terms of the form h{6) taken L{6) times 
(and likewise for R{9)h{9)). In what follows in order to prove fl5.10p . we show 
that £ = 7^ and L{e) = R{e) for all ^ G £ = 7^. 
We divide the proof into four steps for clarity. 

In the first two steps we let 7 be odd (i.e., < 7 < 1 and I7I is odd). 

1. Let us establish (15. 8p . We have C = {even 6 : 3 even a < 7 s.t. 6 < a}, 
i.e., C = {even 9 : 9 < 7}, and TZ = {even 9 : 3 odd a < 7 s.t. 6* < a}. The 
sets £ and TZ are nonempty (0 G £ and G 7^) and C = IZ. In fact, the 
inclusion £ D 7?. is clear, and so, we let 9 E C Since 9 is even, 7 is odd 
and 6* < 7, there exists i G {l,...,n} s.t. 6'j = and 7i = L We set 
a = (6^1, ... , 9i-i, 1, 9i+i, . . . , 9n)- It follows that a < 7, |a| = |6'| + 1 is odd 
and 9 < a, and so, 9 eTZ. 

Given ^ G £ = 7^, we find ^ 7^ 7, L{9) = |{even a : ^ < a < 7}] and 
R{9) = |{odd a:9<a< 7}]. By Lemmal^b), L{9) = R{9), and so, (KW^i 
holds implying (15. Sp with = 0. 
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2. Let us prove fl5.9p . If I7I = 1, then the equahty is immediate: the 
left-hand side is equal to h{-y) = d^, while the double sum at the right is 
omitted (in fact, even a < 7 implies a = 0, and so, no odd 6 s.t. 6 < 
exists). Now, if I7I > 1, then C = {odd ^ : ^ < 7} and 7^ = {odd 6 : 
3 even a < 7 s.t. 9 < a} U {7} (disjoint union), and C = IZ. Let 9 E C = 71. 
If 7^ 7, then L{9) = |{odd a : ^ < a < 7}] and R{9) = |{even a : 
9 < a < 7}|, and so, by Lemma ll^b), L{9) = R{9). Now if ^ = 7, then 
L(7) = |{odd a : 7 < a < 7}! = 1, and since d-y = /i(7), then -R(7) = 1 as 
well. The conclusion follows as in Step 1. 

Suppose that 7 is even. 

3. In order to prove (15. 8p . we first note that if 7 = 0, then the double sum 
at the right is omitted and the double sum at the left is equal to h{0) = cq. 
Assume that 7 7^ 0. Then C = {even 9 : 9 < '-/} and TZ = {7} U {even 9 : 
3 odd a < 7 s.t. 9 < a} (disjoint union), and C = IZ. Let 9 E C = IZ. Then 
L{9) = I {even a : 6^ < a < 7}! and, in particular, -^(7) = L If 6* = 7, then, 
since = h{'y), we have -R(7) = 1, and if 6^ 7^ 7, then R{9) = |{odd a : 
< a < 7}|, and so, by Lemma Kb), L{9) = R{9). 

4. Finally, we prove (15. 9p . Since the equality is clear for 7 = (i.e., 
'empty' equality), we assume that I7I > 0. We have C = {odd 9 : 9 < 7}, 
TZ = {odd 9 : 3 even a < 7 s.t. 9 < a} and C = TZ. Given 9 E C = TZ, we find 
^ 7^ 7, L{9) = |{odd a : ^ < a < 7}| and R{9) = |{even a : 9 < a < 7}], 
and so, by Lemma ID^b), L{9) = R{9). □ 

Now we are in a position to prove Theorem |Bl 

Proof of Theorem [B1 It suffices to prove only the first inequality: the 
second one follows from the first inequality, (12. 2p and (12. 3p . Setting u = f{x) 
and V = f{y) and taking into account (13. 4p . the first inequality in Theorem [B] 
can be rewritten equivalently as 



(the sum over |a| = j designates the sum over 7^ a < 1 s.t. |a| = j), where, 
given a,9 E Aq, we set h{9) = f{x + 9{y — x)), 



n 



d{u,v) < (/(^(q;), f (a)) = (i(u(a), f (a)) (5.11) 





and 




and v{0) = 0. 
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In order to establish f lS.lip . given integer < j < n, we also set 

Uj = u{a) and Vj = v{a) 

\a\=j \a\=j 

and note that 

uq = u{0) = h{0) = u, vo = f (0) = 0, V = h{l), Un = u{l) and f„ = f (1). 

Suppose that we have already verified equalities (15 .Sp if m = n is odd and 
(15. 6 p if m = n is even. Applying Lemma [5l we get inequality (15. 4p . where, 
by virtue of (15. 2p . we have: 



d{uj,Vj) = di u(a), v{a) j < d{u{a),v{a)). 

|o|=i |o|=i \a\=j 



Now, (15. lip follows if we sum these inequalities over j = 1, . . . ,n and take 
into account fl5.4l). 



It remains to verify equalities (15. 5p and (15. 6p . For this, we apply LemmaE] 
with 7 = 1 and note that m = n = = |1|. Suppose that n = |1| is odd. 
By virtue of (15. Sp . we have: 

(m-l)/2 (n-l)/2 ("-l)/2 

u+ ^ U2i = = ^ ^ u{a) = ^ M(a) 

i=l i=0 j=0 |a|=2i ev«<l 

(n+l)/2 (m+l)/2 

oda<l 1=1 \a\=2i-l i=l 

and by virtue of (15. 9p . we get: 

(m-l)/2 («-l)/2 (n-l)/2 

i=l j=0 i=0 \a\=2i eva<l 

(n+l)/2 (m+l)/2 

oda<l i=l |a[=2i-l i=l 
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which estabhshes flS.Sp . Now suppose that n= |1| is even. By (15.81) . we get: 

m/2 n/2 n/2 

i=l i=0 i=0 |a|=2j eva<l 

n/2 m/2 

= h{l) + ^ m(q;) = V +^ ^ M(a;) = v +^M2j-i, 

oda<l 4=1 |a|=2i-l i=l 

and by virtue of fl5.9p . we have: 

m/2 n/2 n/2 

j=l j=0 i=0 \a\=2i eva<l 

n/2 m/2 

oda<l i=l |Qt=2i-l i=l 

which estabhshes fl5.6p and completes the proof of Theorem |Bl □ 

Remark 5.2. The left-hand side inequality in Theorem iBl is of interest when 
X < y. However, if x < y and x ^ y, it can be refined in the following way 
(cf. [iTI, Part I, Lemma 6]): given x,y G I^, x < y, and 7^ 7 < 1, we have: 

d{f{x)Jix + ^iy-x)))< J2 mdH(/,^/ifL«). 

In fact, by Theorem [Bl we find 

d{f{x),f{x + j{y~x)))< J2 mdH(/:,/r^(^--)L«), 

0^o<l 

where, by virtue of (13.40 . the mixed difference at the right is equal to 

^( E + ^^^y - ^))' E + ^^(y - ^))) • (^-i^) 

ev6l<a ode<« 

If a ^ 7, then = 1 and 7i = for some i G {1, . . . and so, arguing 
as in Remark 12.11 we find x + 6'~f{y — x) = x + 6'~f{y — x) for all even 6 with 
6 < a implying that (I5.12p is equal to zero. Now if a < 7, then O'j = 6 for 
any 9 < a, and so, (I5.12p coincides with the right-hand side of (13. 4p . 
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6. Proof of Lemma [2] 

In order to prove Lemma [21 we need an auxiliary Lemma [TJ which plays 
the same role as Lemma |6] above. 

Lemma 7. Given a map h : ~^ M and a multiindex a G Aq, we have: 
if 1 — a is even, then the following two equalities hold: 

E ^(^) = E E (6-1) 

cve<a od/3<l-a ev6»<a+^ cv/3<l-a cv6»<a+/3 

J2 E W = E E W'(6-2) 

ode<a od/3<l-a od6l<a+;8 cv/3<1-q od6»<a+/3 

and if 1 — a is odd, then the following two equalities hold: 

E ^(^)+ E E ^(^) = E E ^(^)' (6.3) 

l-a<eve<l ev/3<l-a ev6»<Q+/3 od/3<l-a eve»<a+/3 

E ^(^)+ E E ^(^) = E E ^(^)- (6.4) 

l-«<ode<l cv/3<l-a ode<a+/3 od;9<l-a od6»<a+;3 

Proof. As in the proof of Lemma El the main idea is to establish equality 
(15.1 op . We divide the proof into four steps. 
Suppose that 1 — a is even. 

1. Let us prove f l6.1l) . If a = 1, then 1 — a = is even, and equality (16. ip 
is equivalent to the identity J2eve<i ^(^) + = J2eve<i ^(^). If « = and if 
1 — a = 1 is even, then (16. ip can be written as 

^(1) + E E ^(^) = E E ^(^)' 

od/3<l ov6l</3 cv/3<l ov6l</3 

which was established in (15.81) for even 7 = 1. Thus, in what follows we 
assume that a 7^ 0, 1, i.e., < |a| < n. 

We have £ = £1 U C2, where £1 = {1 — a + 9' : 3 even 9' < a} (so 
that 1 — a G £1) and £2 = {even 9 : 3 odd f3 < 1 — a s.t. 9 < a + f3} (so 
that G £2), and TZ = {even 9 : 3 even /3 < 1 — a s.t. 9 < a + f3}, i.e., 
TZ = {even 9 : 9 < 1}. We are going to show that C = IZ. This equality 
follows immediately from the definition of TZ and the following two assertions: 

9 E Ci 9 is even and a\/ 9 = 1, (6.5) 

9 eC2 <^ 9 is even and a V ^ 1, (6.6) 
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where a V 6* = max{«, 9} = a + 6 — a9; in particular, f l6.5l) and fl6.6p imply 
that £i and £2 are disjoint. Let us prove (16.51) . If 6' G £1, then 9 = l — a + 9' 
for some even 9' < a and, since 1 — a is even and |0| = |1 — q;| + |^'|, then 9 
is even, 9<{1 — a) + a = l and 

a y 9 = a + {1 - a + 9') - a(l - a + 9') = 1 + 9' - a 9' = 1. 

Conversely, if 9 is even and a\/9 = 1, then a+9—a9 = 1 or a+9 = l+a9 > 1. 
Setting 9' = a + 9 - 1, we find 9 = 1- a + 9', where \9'\ = \a\ + \9\ - n = 
|6'| — |1 — a| is even and 9' < a, and so, 9 G £1. Now we establish fl6.6p . If 
9 G £2, then 9 is even and there exists odd (3 < 1 — a s.t. 9 < a + (3, and so, 
a < a + /3 and 9 < a + /3 imply 9 < a + f3. Since /3 is odd, 1 — a is even 
and (3 < 1 — a, we have \/3\ < \1 — a\ = n — \a\. It follows that 

law 9\ < \a + I3\ = \a\ + \/3\ < \a\ + {n - \a\) = n, 

and so, a V ^ 7^ 1. Conversely, if 9 is even and aV 9 ^ 1, then there exists 
i G {1, . . . , n} s.t. = and 9i = 0. Setting f3 = . . . , with f3i = 
and f3j = 1 — aj if j 7^ i, we find (3 < I — a, = |1 — a| — 1 is odd and 
9 < a + (3, and so, 9 G £2. 

In order to calculate the values L{9) and R{9) for 9 E C = 71, we note 
that, given < (3 < 1 — a, we have: 

9 < a + (3 is equivalent to (1 — a)9 < (3. (6.7) 

In fact, condition 0</3<l — ais equivalent to condition a/3 = 0: 

0</3<l-a /3(l-a) = /3 ^ /3 - a/3 = /3 a/3 = 0, 

and so, if 6* < a + /3, then {l — a)9 < {1 — a){a + (3) = (1 — a)a + /3 — a/3 = /3, 
and if (1 - a)9 < (3, then 9 - a9 < /S, and so, 6* < a6' + /3 < a + /3. 
Given 6* G 7^, by virtue of (16.71) . we find 

R(9) = |{even /3 : /3<l-a and ^<a+/3}| = |{even (3 : (l-a)e</3< l-a}|. 

If 6^ G £1, then there exists a unique even 9' < a s.t. = 1 — a + 6*', and so, 
since ^ ^ £2, then L(^) = 1. At the same time, 

(1 - a)9 = (1 - a)(l -a + 9') = {l- af + (1 - a)9' = 1 - a. 
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and so, by the above, R{9) = 1 as well. Suppose now that 6* G £2- Then, by 
(EEl), 1 ^ a V 6 = a + e - aO = a + {1 - a)e OT {1 - a)0 1 - a, and so, 
taking into account (16. 7p and Lemma 111(b) we find that 

L{e) = |{odd (3 : (3<l-a and e<a+(3}\ = |{odd (3 : {1 - a)e<^<l - a}\ 

is equal to R{9). 

In the rest of the proof we exhibit only the essential ingredients and 
differences. 

2. Let us establish fl6.2p . If a = 1, we get an identity, and if a = and 
1 = 1 — a is even, we get equality (15.91) with even 7 = 1, and so, we suppose 
that < |a| < n. We have £ = C1UC2, where £1 = {l-a+9' : 3 odd 9' < a} 
and £2 = {odd 9 : 3 odd (3 < 1 - a s.t. 9 < a + (3}, and Ti = {odd 9 : 
3 even /3 < 1 — a s.t. 9 < a + (3}, which, actually, is 7^ = {odd 9 : 9 < 1}. 
We need to verify only that £1 and £2 are nonempty: the rest of the proof 
of (16. 2p (including (16. 5p and (16. 6p ) is the same as in Step 1 where 'even 9' is 
replaced by 'odd 9\ 

Since a 7^ 0, there exists i G {l,...,n} s.t. = 1, and so, if we set 
9' = {9[, ...,9'J with 9'i = 1 and 9'j = if j ^ i, then \9'\ = 1 is odd and 
9' < a. It follows that 1 - a + ^' G £1. 

Since a 7^ 1, there exists i G {l,...,n} s.t. = 0, and so if we set 
(3 = {f3i, . . . , (3n) with /3i = and (3j = 1 — aj if j 7^ i, then = |1 — a;| — 1 
is odd and (3 < 1 — a. Given k E {1, . . . , n}, k ^ i, setting 9 = {9i, . . . , 9n) 
with = 1 and 9j = if j 7^ /c, we find \9\ = 1 is odd and 9 < a + P, and 
so, 9 G £2. 

Assume now that 1 — a is odd. Note that a 7^ 1. 

3. Let us prove fl6.3p . If a = and 1 = 1 — a is odd, then (since ev^=l 
cannot hold in the first sum at the left of (16. Sp ) equality (16. 3p is equivalent 
to (15. sp with odd 7 = 1. Thus, we assume that |a| > 0. 

We have £ = £1 U £2, where £1 = {even 9 : 1 — a < 9 < 1} and 
£2 = {even 9 : 3 even (3 < 1 — a s.t. 9 < a + (3}, and 71 = {even 9 : 
3 odd /3 < 1 - a s.t. 9 <a + /3}, and so, 7^ = {even ^ : ^ < 1}. We have to 
show that C = 1Z. 

First, we show that £1 and £2 are nonempty. Since a 7^ 0, = 1 for some 
i G {1, . . . , n}, and so, setting 9 = (6*1, . . . , 9n) with 9i = 1 and 9j = 1 — aj 
if j 7^ i, we find that 1 — a < ^ < 1 and |^| = |1 — a| + lis even, whence 
9 G £1. Now, since a 7^ 1, ctj = for some i G {1, . . . and if we set 
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(3 = . . . , (3n) with /3j = and (3j = 1 — aj if j ^ i, then we find that 
\(3\ = |1 — a;| — 1 is even, 6* = is even and < a + (3, and so, e £2- 

Second, we assert that (16 .Sp and fl6.6p hold; this will imply that £1 and 
£2 are disjoint and C = 71. In order to prove fl6.5p . we let 9 E Ci. Then 9 is 
even and 1 — a < 6* < 1, and so, 

a v 9 = a + 9 - a9 = a + {1 - a)9 = a + {1 - a) = 1. 

Conversely, if 9 is even and aV^ = 1, then a + 9 — a9 = 1, and so, {l — a)9 = 
1 — a implying 1 — a < 9 and 9 E Ci. The proof of (16. 6 p follows the same 
lines as in Step 1 if 'odd /?' is replaced by 'even /?'. 

Given 9 E TZ, taking into account (16. 7p . we have R{9) = |{odd (3 : 
{l-a)9</3<l- a}\. li 9 E £1, then 9 i £2, and so, L{9) = 1; in 
this case 1 — a < 9, and so, (1 — a)9 = 1 — a and R{9) = 1. Now if 6* G £2, 
then aV 9 ^ 1, and so, (1 — a)9 ^ 1 — a and, by virtue of Lemma ID^b), the 
value L{9) = |{even /3 : (1 - a)^ < /3 < 1 - a}| is equal to R{9). 

4. Finally, we establish (16. 4p . If a = and 1 = 1 — a is odd, we get 
equality (15.90 with odd 7 = 1. Assume that \a\ > 0. We have £ = £1 U £2, 
where £1 = {odd — a<^^<l} (and so, 1 — a G £1) and £2 = {odd 9 : 
3 even l3 < 1 - a s.t. 9 < a + (3}, and TZ = {odd 9 : 3odd (3 < I - a s.t. 9 < 
a + (3}, and so, TZ = {odd 9 : 9 < 1}. That £2 is nonempty can be seen 
as follows. Since a 7^ 1, = for some i E {1, . . . ,n}, and so, if we set 
/3 = (/?!,..., f3n) with /3i = and /3j = 1 — aj if j 7^ i, then (3 < 1 — a and 
\(3\ = |1 — a| — 1 is even. Now, since a ^ 0, ak = 1 for some k ^ i. If we 
set 6' = (6'i, . . . , 9n) with 9k = 1 and 9j = if j 7^ fc, then \9\ = 1 is odd and 
9 < a + (3, and so, 9 E £2. Assertion (16. 5 p with '9 is even' replaced by '9 
is odd' is established as in Step 3, while the proof of (16. 6 p follows the same 
lines as in Step 1 with 'odd /?' replaced by 'even /3'. It follows that C = TZ. 
The proof completes with the last paragraph of Step 3. □ 

Proof of Lemma [21 The inequality (actually, equality) is clear if a = 1, 
and so, we assume that a ^ 1. The mixed difference at the left-hand side of 
the inequality is given by (13.40 . while given a < (3 < 1, noting that a/3 = a 
and applying equality (13. 3p we get the following expression for the mixed 
difference at the right-hand side (cf. [13, Part I, expression (3.7)]): 
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where h{9) = /(a + (a V 6')(x — a) + a9{y — x)) and a\/9 = a + 9 — a9. 
Changing the summation multiindex /3 h-j- /3 — a in the sum at the right of 
the inequahty in Lemma O we find that it is equivalent to 

d{u,v)< 4 H ^(^)' E ^(^))' 

where 



/(x + 6'(?/-x)) and v= ^ f{x + 9{y - x)). 



u = 

ev9<a od6<a 



Setting 

u(^) = KG) and v{l3) = ^(^) < /3 < 1 - a, 

evg<a+/3 od e<a+l3 

the last inequality can be rewritten as 

0</3<l-a j=0 |/3|=i 

In order to establish (I6.8p . we will apply Lemma E] with m=|l — a| + l = 
n — |a| + 1 and 

Uj = Y^ u{l3) and Vj = v{(3) if 1 < j < m. 

Suppose that we have already verified equalities fl5.5p and (15.71) . Then by 
Lemma [5l we get inequality (15. 4p . where, by virtue of (15. 2p . 

^l/3|=i-i l/3|=j-i ^ l/9|=i-l 

Summing over j = 1, . . . ,m and taking into account (15.40 . we arrive at (16. 8p : 

m |l-a|+l 

d{u,v)<Yd{uj,Vj)< Y Yl d{u{P),v{P)). 
i=i i=i l/3|=i-i 
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Assume that 1 — a is even; then m is odd. Let us verify the first equahty 
in (15. 5p . For this, we apply equahty (16. ip and calculate the first sum at the 
left-hand side of (16.11) . Given even 6' < a, we have 1 — a + 9 G Ci (cf. 
Step 1 in the proof of Lemma [7]), and so, by (16. 5p . a\/{l — a + 9) = l and 
a{l — a + 9) = 9, so that the definition of h{l — a + 9) implies 

J2 h{l-a + 9)= J2 f{x + 9{y-x))=u. 

ev8<a ev8<a 

Applying equality (16. ip . we get: 

(m-l)/2 |l-a|/2 

u + ^ U2i = u+ ^ ^ u{f3) = u+ ^ u{/3) 

i=l i=l \l3\=2i-l od/3<l-o 

\l-a\/2 |l-a|/2 

ev/3<l-Q: j=0 |/3|=2i 1=0 

(|l-a|+2)/2 (m+l)/2 

= E = E 

i=l i=l 

and the first equality in (15. 5p follows. In a similar manner we find that the 
first sum at the left-hand side of (16.20 is equal to v, and, by virtue of (16. 2p . 
the calculations above show that the second equality in (15. 5p holds as well. 

Now suppose that 1 — a is odd, and so, m (defined above) is even. In 
order to verify the first equality in (15. 7p . we calculate the first sum at the 
left-hand side of (16. 3p . Given even 9 with 1 — a<^<l, we have_(cf. Step 3 
in the proof of Lemma [Tj) 9 E Ci and a V ^ = 1. Moreover (cf. [17, Part I, 
assertion (3.9)]), there exists a unique 9' E Aq s.t. 9' < a and 9 = 1 — a + 9' 
(define ^' by ^' = a + ^ - 1). Since \9'\ = |a| + |^| - n = |^| - |1 - a\ and 
1 — a is odd, then 9' is odd, and a9 = a{l — a + 9') = 9' . It follows that 
h{9) = f{x + 9'{y — x)). Changing the summation multiindex ^ ^' in the 
first sum at the left of (16. 3p . we get: 



l-a<ev6»<l od6l'<a 
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Applying equality ( 16.31) . we find 



m/2 (11-q:| + 1)/2 

i=l i=l |/3|=2i-l od/3<l-a 

(|l-a|-l)/2 (|l-aI-l)/2 

= z; + ^ u{f3) =v+ E ''(^^ = ^ + E ''2i+i 

ev/3<l-Q: i=0 |/3|=2i «=0 

(|l-a|+l)/2 m/2 

= E M2j-1 = + E"2j-1, 

1=1 i=l 

which proves the first equality in (15. 7p . Similarly, the first sum at the left- 
hand side of (16. 4p is equal to u, and, by virtue of (16. 4p . the calculations above 
prove the second equality in (15. 7p . 

This completes the proof of Lemma El □ 

7. Proof of Lemma [3] 

Note that if V = {x[cr]}^^o is a net partition of then 

t = u 4t-ii = u n[^^(^^ - ^^(-^)] = n u c'-i) (^-i) 

1<(T<K 1<(T<K i = l i=l ^1 = 1 ^ 

is a union of non-overlapping non-degenerated rectangles -^^'jLij with the 
sides parallel to the coordinate axes. In this section it will be convenient and 
brief to term the union as in (17. ip also a 'partition of l\ (by non-overlapping 
non-degenerated rectangles) . 

\iV = {x[cr]}^^Q and V = {x'[a']}'^,^Q are two net partitions of we 
say that V is a refinement of V if V G V. Also, for the sake of convenience 
we define the n-th prevariation of / : — )■ M, corresponding to V, by 



.(/;p)= ^Mf,i:^-^ 



l<a<K 

It follows that the Vitali-type n-th variation of / is given by Ki(/, /^) = 
sup^ Vnif] "P), where the supremum is taken over all net partitions V of I^. 
The basic ingredient in the proof of Lemma [3] is the following 
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Lemma 8. Given f : l\ M , ifV and V are two net partitions of s.t. 
VCV, thenVn{f;V)<Yn{f;V'). 

In order to prove this lemma we need three more Lemmas lUHTTl In what 
follows we fix a map / : — )■ M. 

Lemma 9. Given x,y E with x < y and x' G I^, we have the following 
partition of I^, induced by the point x': 

n= U (7-2) 

l-5<a<l 

where the multiindex ^ = ^{x,x',y) = {^i, . . . is given by 

^i=^i{x,x',y) = \]^ ^/ < a;, < y^, ie{l,...,n}, (7.3) 

10 if x\<Xi or x\ > yi, 

and 

md„(/,4^)< md„(/,r;:f-t5). (7.4) 

l-^<a<l 

Before we prove Lemma |9l let us establish two of its particular variants 
as Lemmas [10] and [11] (note that in Lemma |T0] the rectangles in the union 
may degenerate). 

Lemma 10. If x,y G with x < y and x' G /|, then we have the following 
union of non-overlapping {possibly, degenerated) rectangles 

11= U C(t?, (7.5) 

0<o<l 

and the following inequality holds: 

md„(/, 4^) < Y: (/, C(ir:?) ■ (7-6) 

0<a<l 

Proof. Since Xi < x[< yi for alH G {1, . . . , ra}, we have: 
= [x,,y,] = [x,,x'^ U \xly^ = 4 U /^j = [J 

a^=0 
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and so (cf. equation (2.5) in [l7|, Part II]), 

n / 1 



re_TTm-TTl I I j<+°'i^y^-<) \ _ I I Tx'+a(y-x') 

-'x - ll-'x, - ill U J-Xi+ai{xr-x,) ) ~ U ^x+a{x'-x) ' 
1=1 i=l ^Oi=0 ^ 0<o<l 



The mixed difference at the left-hand side of fl7.6p is given by (12. ip . and 
again by virtue of (12. ip . the mixed difference at the right-hand side of (17. 6p 
is equal to 

mdn(/,/:;t^r:?)=rf(E ^("'/^)' E 

Vv/3<1 od^<l ^ 

where h{a, (3) = f{x + (a V f3){x' — x) + af3{y — x')) and a\/ (3 = a + /3 — a(3. 
Noting that if a = /3, then a V /3 = /3 and a(3 = (3, we find 

0<a<l ev/3<l ev/3<l 0<o<l, ev/3<l 

= E E E /(^+'^(2/-x)) 

ev/3<l 0<o<l, ev,9<l 

= U + U. 

Let us show that the double sum U can be represented as 

U= J2 E ^^^f + 7(a;' - x) + 5(1/ - x')) 

0^7<l 0<5<7, 

with certian integer factors c-ys to be evaluated below. In fact, given 7^ 7 < 1 
and < 5 < 7 with 5 7^ 7, there exist even (3 < 1 and < a < 1, a 7^ /3, s.t. 
a V /3 = 7 and a/3 = 5. In order to see this, if 7 is even or 6 is even, we may 
set /3 = 7 and a = 6, or f3 = 6 and = 7, respectively. Now, if 7 and 5 are 
odd, then since 5 7^ 7, we can find i G {1, . . . , n} s.t. 5i = and 7^ = 1, and 
so, if we set (3 = {61, . . . , Si-i, 1, Si+i, . . . , 5„), then 6<f3<-y,6^(3^'y and 

= |5| -f 1 is even, and it remains to put a = •y + 6 — (3. 

Given 7 and 6 as above, let us evaluate c^s- Since 6 = a (3 < (3 < a\/ (3 = •j 
and, given even (3, the multiindex < a < 1, a ^ (3, s.t. a V /3 = 7 and 
a(3 = 6, is determined uniquely by a = 7 + 5 — /3, we have c^^ = |{even (3 : 
5</3<7}|- 
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In a similar manner, we find 

0<a<l od/3<l od/3<l 0<a<l, od,9<l 

where 

V= J2 E d,5f{x + i{x'-x) + 6iy-x')) 

0^y<l 0<<5<7, 

with = |{odd /3 : 6 < /3 < 7}|. By Lemma m^b), Cys = d.ys, and so, 
U = V. Applying the translation invariance of d and inequality fl5.2j) . we 
obtain inequahty (17.61) : 

d{u,v) = d{U + u,V + v) = d( J2 5^ ^^"'^M 

^0<o<lev/3<l 0<a<lod^<l ^ 

0<a<l Vv/3<1 od/3<l 

Remark 7.1. If x < a;' < ?/ in Lemma [TU| then all rectangles at the right- 
hand side of (17. 5p are non-degenerated, i.e., x + a{x' — x) < x' + a{y — x') for 
all < a < L Moreover, the point x' gives rise to a net partition {x[cr]}^^o 
of with x[(t] = (xi((Ti), . . . , a;„((T„)) and < a < k as follows: we put 
k = 2 = 1-|-1gN"' and, given i G {1, . . . , n}, we set Xj(0) = Xi, Xj(l) = x'^ 
and Xj(2) = We note that if < a < 1, then x[a] = x + a{x' — x), and if 
1 < cr < 2, then x[a] = x' + {a — 1)(?/ — x'). It follows that 

re _ I I Tx'+a{y-x') _ I I yx'+{a-l){y-x') _ I I .xH 
^x — (J -^x+a{x'-x) ~ IsJ x+{cr-l){x'-x) ~ Kj x[cr-l]- 
0<a<l l<o-<2 l<cr<K 

However, in the general case x < x' < y we may also have x ^ x' or x' ^ y, 
and so, there exists i G {1, . . . ,n} s.t. Xi = x[ or x- = Thus, since some 
coordinates of x' may be equal to the corresponding coordinates of x and/or y, 
certain rectangles at the right-hand side of (17.51) may degenerate into lower- 
dimensional rectangles, and so, by Remark 12. H the mixed difference md„ 
over these rectangles is equal to zero. In order to exclude these degenerated 
rectangles from the consideration, we establish the following lemma. 
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Lemma 11. Given x,y & with x < y and x' G we have the following 
partition of I^, induced by x' : 

TV — II jX'+aiy-x') ,ry 

— \^ ^x+a{x'-x) ' y'-' } 

X<a<fi 

where the multiindices A = A(x, x') = (Ai,...,A„) and fi = fi{x',y) = 
(/ii, . . . , are defined for i G {1, . . . , n} by 

\i = \i{x,x') = \ r. -r ' r and Hi = iJi{x' , y) * 



^ «/ < x^, [1 if x[ < yi, 

and the following inequality holds: 

md.(/, ly) < Y: (/, C(ir:?) • (7-8) 

\<Ct<IJ, 

Proof. First, we note that, since Xi < yi for all i G {1, . . . , n}, then X < fi. 
In particular, if x < x' < then A = and fi = 1, and we get (17. 5p as a 
consequence of (17.71) ; cf . Remark 17. 1[ 

In order to prove (17. 7p . given z G {1, . . . , n}, consider the following possi- 
bilities: (i) x[ = Xi and x[ < y^, (ii) Xj < x- and x[ = yi, and (iii) Xj < x[ and 
x[ < yi. We have, respectively: 

(i) Aj = 1 and /ij = 1, and so, if Aj < < /ij, then = 1 and 

^ p. ^ I I JA+a^{y^-^'i) . 

x'- \_J Xi+ai{x[-Xi)^ 
ai=l 



(ii) Aj = and /i^ = 0, and so, if Xi < ca < fii, then = and 

™ _ r^i _ I I r^i+"i(2/i-^»). 
a,=0 

(iii) Aj = and Hi = 1, and so, if Aj < < /Xj, then G {0, 1} and 

1 

m _ I I _ I I ra;-+ai(!/i-a;0 
ai=0 

Moreover, in all the cases (i)-(iii) the left endpoint Xj + ai{x[ — Xj) is less 
than the right endpoint x- + ai{yi — x-), and so, all the closed intervals above 
are non-degenerated. It follows that 



n n / 

re_TTm_TTf | | ^x\-^ai{yi-x\)\ _ l l x'+a{y-x') 
-'x - ll-'x, - ill U i-^^j^o,i{x\-x,) \ - U '■x+aix'-x) 
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The point x' gives rise to a net partition {x[(t]}^^q of as follows: we 
put K = yU — A + 1 and, given i G {1, . . . , n}, we set Xj(0) = xi and XiiV) = t/j 
if Ki = 1, and Xi{0) = Xi, Xi{l) = x[ and Xj(2) = ?/j if Hi = 2. We note that if 

< cr < /i — A, then x[(t] = x + {a + X){x' — x), and ifl<cr<K = /i — A + 1, 
then x[a] = x' + {a — 1 + X){y — x'). Also, note that x + \{x' — x) = x and 
x' + yu(?/ — x') = y. It follows that 

ra _ I I Tx'+a{y~x') _ I I jx'+{a-l+\){y~x') _ I I jx[a] 

^x — \J J-x+a(x'-x) ~ \J ^x+{a-l+X){x'-x) ~ \J ^x[a-lY 

\<a</i l<(7<fi-X+l l<a<K 

Now, we turn to the proof of (17. Sp . By Lemma [TOl inequality (17.61) holds. 
Clearly, if A = and = 1 (i.e., x < x' < y), then (17. 6p implies (17. 8p . 
Assume that A 7^ (i.e., x ^ x') and suppose that < a < 1 is s.t. A ^ a. 
Then there exists i G {1,. . . ,n} s.t. Aj = 1 and = 0, and so, Xi = x[, 
which implies Xi + ai{x[ — Xi) = xi = x[ = x- + aj(?/i — x-). It follows 
from Remark 12.11 that md„(/, /^^"^^Z^)"*) = 0. Similarly, if we assume that 
11 ^ 1 (i.e., x' ^ y) and suppose that < a < 1 is s.t. a ^ yU, then there 
exists i G {!,...,■«.} s.t. = 1 and /ij = 0, and so, x[ = yi. Noting that 
Xi + ai{Xi - Xi) = x[ = yi = x[ + ai{yi - x-), we find md„(/, I'^+^ix'-l)) = 0- 
In this way inequality (17. Sp follows. □ 

Proof of Lemma [91 Suppose that x,y e 1^, x < y and x' G We set 
x" = X + ^{x' — x), where C, is defined in (I7.3p (the point x" will play the 
role of x' from (17. 7p ). We have x < x" < y; in fact, given z G {1, . . . , n}, we 
find: if = 1, then Xj < x- < yi and x'- = x- implying Xj < x" < y^, and if 
= 0, then X' < Xj or x[> yi, and x'- = Xi implying Xj = x'- < yi. Applying 
(17. 7p with x' replaced by x", we get the following partition of induced by 
x" and, hence, by x': 

TV - II Tx"+a(y-x") gx 

where A" = A(x,x") and /x" = fi{x",y) are defined in Lemma [TT| i.e., given 

1 G {1, . . . , n}, we have: 

, _ r 1 if Xi = x'l, „ _ r if xf = Vi, 

' 1 if X, < xl 1 1 if x': < y,. 

We assert that A" = 1 — and fi" = 1. In fact, since x" < y, then 
/i" = 1. In order to see that A" = 1 — ^, let i G {1, . . . , n}. If Xj < x^ < yi, 
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then = 1, and so, x'- = Xi + C,i{x[ — Xi) = x[, which imphes Xi < x'- and 
X'- = = 1 — ^j. Now if x'i < Xi or x'^ > i/i, then = 0, and so, x'- = Xi, 
which gives X'- = 1 = 1 — ^i. 

Now, let us calculate the lower and upper indices in (17. 9p . We have: 
x + a{x" — x) = X + a^{x' — x) and 

x" + a{y — x") = X + (1 — a)^{x' — x) + a{y — x). 

Noting that the union in (17.91) is taken over a < 1 s.t. 1 — ^ < a, we get 
1 — a < ^, and so, (1 — a)^ = 1 — a implying 

x" + a{y — x") = X + (1 — a){x' — x) + a{y — x) = x' + a{y — x'). 

These calculations and observations above prove equality (17. 2p . 

Let us show that partition (17.21) is actually induced by x' . Since x' G 
by Lemma [TT| the point x' induces a partition of of the form (17.71) : 

jb _ II jx'+p{h-x') 
\J ^a+l3{x'-a) ' 

where the multiindices A' = A(a, x') and ^' = fi{x', h) are defined in Lemma fTTl 
i.e., given i G {1, . . . , n}, we have: 

j I ii ai = x'i, , _ J if = 

" 1 if a, < x[, ^"""^ - 1 1 if x[< k. 

We assert that for each a with 1 — < a < 1 there exists a unique 
/3 = /3(a) with X' < (3 < fi' s.t. 

Tx'+a{y-x') _ ™ p, j-x'+lSib-x') (7Tr\'\ 
^x+a^{x'-x) ~ ^x I I -'a+/3(x'-a) • \<-^^) 

In order to prove (I7.10p . we define (3 = /3(a) = (/3i, . . . , /3„) by 

I C^i if x' ^ I/i, 

/3i = /3^{a) = < ' ; " iG {!,..., n}, 

to if x; > Vi, 

and establish equality (I7.10p componentwise. Given z G {1, . . . ,n}, we con- 
sider the following two cases: (a) x[ < i/i, and (b) x- > 

In case (a) we have /3j = aj. First, assume that Xj < x^, and so, = 1. 
It follows that if 1 — < aj < 1, then a^ = or a^ = 1. If a^ = 0, then we 
find (for /3i = a^ = 0) 

li = [x„ x[] = [x„ y,] n [a„ x^] = n /J^Jgi::;, 
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and if ttj = 1, then we find (for /3j = ctj = 1) 

Now, assume that x[ < Xi, and so, = and x- < Xj < < &i. It follows 
that if 1 — < < 1, then /3i = ctj = 1 implying 

II = = [x,,y,] n = 7^; n /S^kI:;;. 

In case (b) we have = 0, /3j = and ai < Xi < yi < x[, and so, if 
1 — < ttj < 1, then ttj = 1 and 

Ix'i = [^i^Vi] = i^i^yi] l~l [(^i^^il = Ix'i ^ ^ al+li.lx^-al- 
'Lei US show that A' < /3 < ^' . Let i G {!,..., n}. If Oj = x^, then 
= 1 = /i^ and, since x- < Vi, then /3j = a,. By fl7.3p . = 0, and so, since 

1 — < aj < 1, then = 1, which implies \[ = Pi = fi'^. Now, if x^ = 6,, 

then A- = = /i^ and, since x^ > then /3j = (and = 0), and so, 

A^ = (3i = fi[. Finally, if < x- < bi, then A^ = and /i- = 1, and so, since 

A G {0, 1}, then X'i<(3i< /i^ 

The uniqueness of (3 (a), for each 1 — ^<q;<1, isa consequence of the 

following: if A' < /3 < /i' and /3 ^ /9(a), then there exists i E {I, . . . ,n} s.t. 

Pi = 1 — f3i{a). Arguing as in (a) and (b) above, we find that the equality 

(17.1 op cannot hold for this (3. 

Now, inequality (17. 4p readily follows from Lemma UA] (17. 9p and (17. 2p . □ 

Remark 7.2. (a) If x' G in Lemma[9l then it is easily seen that ^ = fJ^ — X, 
and so, equality (17.21) assumes the form: 

jy _ II jx'+a(y-x') 

^x {_J ^x+a{p-X){x'-x)- 

1-(M-A)<a<l 

Although this equality looks different from (17.71) . the two equalities are the 
same: this is verified as in (i)-(iii) of the proof of Lemma [TTl 

(b) If X < x' < y, then ^ = 1, A = and = 1, and so, ([72]), (IZ2D and 
(17.51) are identical. 

(c) Here we consider a certain particular case of (I7.10p and establish 
conditions on x', under which x' does not induce a (further) partition of 1^. 
In view of (I7.10p . we have: 

&iJ-x) = Ix ifandonlyife = Oand« = l, (7.11) 
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which is also equivalent to 

a + P{x'-a)<x and y < x' + f3{b - x') with f3 = (7.12) 

Clearly, if = and a = 1, then the left-hand side equality in fl7.11l) holds. 
Conversely, if the left-hand side equality in (17. lip holds for some 1 — ^ < a < 1 , 
then X + a$,{x' — x) = x and x' + a{y — x') = y, and so, if we suppose that 
= I for some i G {1, . . . , n}, then, by (17. 3p . Xi < x'^ < yi, and so, ctj = 
and = yi, which is a contradiction. Thus, ^ = and a = 1. 
Now, if ^ = and a = 1, then, by (TTWf and (17TB . 

4^ = 4^ n r;+';2::;) with p = p{i), (7.13) 

which implies (17.120 . Conversely, (I7.12p implies (I7.13p . and so, the left-hand 
side equality in (17. lip holds, i.e., ^ = and a = 1. 

This observation also shows that a point x' G induces a 'true' partition 
of provided that, for all (3 with A' < /3 < /i', we have: 

a + f3{x' — a) ^ X or y ^ x' + f3{b — x'), 

which is also equivalent to ^ 7^ 0. 

Proof of Lemma El Let V = {x[a]}'^^Q for some k e N"- and x' e V. 
Given 1 < cr < k, we set x^ = x[cr — 1], y^j = x[a] and ^^(x') = ^{xa,x' ^ya), 
where ^ is defined in (I7.3p . and note that x^ < y^. The point x' induces a 
partition of = of the form (17.20 with x = x^- and y = y^r, and so, 

by virtue of (17. ip . we get the following partition of induced by x': 

-^a = U U ^x^Xat{x'){x'-x„)- (7-14) 

1<0-<K l-^a{x')<a<l 

We denote by the net partition of corresponding to (17.140 . Moreover, 
by (17. 4p . for each 1 < a < k we have the inequality: 

With no loss of generality we may assume that x' ^ V: if x' G P, i.e., 
x' = x[cr'] for some 1 < cr' < n, then x' does not affect the partition V 
of in the sense that = V, and so, Vnif'j'P^) = Vn{f;V). In order to 
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see this, we note that (17. 3p imphes icj{x') = C,{x[a — 1], x[cr'], x[cr]) = 0, and 
so, by Remark E2](c), conditions fTmH and (EISl) hold with /3 = = 



1 if a;i(o--) < Xi{ai), _ J 1 if cr • < (Xj, 
if Xi(a-) > Xi(ai), 1 if a' > ai. 



Summing over 1 < a < k in fl7.15p and taking into account (17.1 p and 
( I7.14p . we obtain the inequahty 

v„(/;P) <v„(/;pi). 

Replacing V by in the arguments above, taking x' E V \ and de- 
noting by the partition of induced from by x', we get v„(/; P^) < 
Vnif'jV^). Since P' \ P is a finite set, we exhaust it by points x' in a fi- 
nite number of steps, arrive at the partition V' of and prove the desired 
inequality v„(/; V) < v„(/; P')- □ 

Proof of Lemma El 1. First, we estabhsh ( 13.51) for a = 1 = 1„, i.e., 

Vn{f,PJ= ^'^(/'C-i])- (7-16) 

1<0-<K 

Modulo the notation, there is no loss of generality if we assume that x = a 
and y = b, so that {a^[c"]}^=o ^ partition of 

Let V be an arbitrary net partition of I^. Denote by V' the net partition 
of induced from V by points {a;[cr]}^^Q, so that V is a refinement of V. 
Given 1 < a < k, set Va = V (1 and note that Va is a net partition of 

^^"-^ ^' ~ Ui<o-<K'^cr- Then by virtue of Lemma [HI we have: 
v„(/;P)<v„(/;P')= E ^n(/;^'^)< E ^"(/'4t-i])- 

l<cr<K l<cr<K 

Since P is arbitrary, the left-hand side in (17.160 is not greater than the right- 
hand side. 

Let us prove the reverse inequality. If /^[^Lij) is infinite for some 

1 < a < K, then since /^[^Li] C = the value V^(/, /^) is infinite as well. 
Thus, we suppose that the right-hand side of (17.161) is finite. Let e > be 
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arbitrary. Given 1 < cr < k, hj the definition of tliere exists a 

net partition of -^^[^Lij, denoted by Vaie), s.t. 

v„(/;P.(.))>K(/,4tLi])-(^/c), 

where c = |{cr : 1 < a < We denote by V{e) the net partition of 
induced from {x[cr]}^^Q by points from IJi<ct<k ^cr(£^)- Given 1 < a < k, we 

set V^{e) = V{e) f] I^^^L^ and note that T"^{e) is a refinement of Va{e), and 
i<(t<k^ct(^)- By virtue of Lemma El we find 

Vnifj'a) > yn{f;V{e))= v„(/;n(e))> J] v„(/;P.(£)) 

1<(T<K 1<(7<K 

> E m/:f:Ly)-^(E OA 

l<cr<K ^l<cr</t ^ 

where the factor by e is, actually, equal to 1. The desired inequality follows 
if we take into account the arbitrariness of £ > 0. 

2. Now, suppose that 7^ a < 1 and a 7^ 1. Note that x[a,y[a e 
J^j-^ and x\_a < yla, and that {a^M L'^}ct[o=o ^ partition of So, 
replacing 1 = l.„ by (so that |l[a;| = |a|) and / — by in fl7.16p . we get: 

~ E ^1 La| (/a ' ^x[J-l] la) ' 

1 [a<(T[a<KLa 

which is equal to the right-hand side of (13. 5p . 

This completes the proof of Lemma |3l □ 

8. Proof of Theorem [E] 

Proof of Theorem [El 1. First, we show that if x,y e x < y, and 
^ a < 1, then 

mdH(/:,4n«) = hm mdH((/,)^,4n«). (8.1) 
By virtue of (13. 3p . we have: 

mdi^lif:,iy[a) = d(Yl f{ a + aix-a) + eiy-x) ), E /(■■■)), 
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and a similar equality holds for fj in place of /. Applying the inequalities 

\d{u, v) — d{u', v') I < d{u, u') + d{v, v'), u, v, u', v' G M, and (15.21) and taking 
into account the pointwise convergence of fj to /, we find 

I mdn ((/X - mdn Jif L«) I 

<^(E /^■(■■■), E /(■■■)) /^■(■■■)' E /(■■■)) 
< E ^(/.(- ■■),/(■■■))+ E ^(/.(- ■■),/(■■■)) 

ev6'<a od6<a 

= E ^(/.(■■■),/(---))^0 as j^oo. 

0<6l<a 

2. In the rest of this proof we need only the inequality 

mdH(/„",4^L«) < liminf mdH((/,)^, J.^a), (8.2) 

which readily follows from (18. ip and is applied one more time in the proof 
of Theorem |2] (Step 5). If P = {a;[(T]}^^Q is a net partition of J^, then 
V[a = {x[a] is net partition of and so, given 1 < (t < k, setting 

X = x[(T — 1] and y = x[(t] in (18. 2p . we find 



E ^d|„|(/„M:f;L,]L«) < E limmfmd|„|((/,)^,/:f:Li]L«) 

1 [o<t7 [a<ft [a l[a<(T[a<K[a 

< hminf Yl ^d|„|((/,)^,jJLi]L«) 

1 \0L<G \_OL<K \0L 

< hminf \^„|((/,)^,rf;L,]L«). 

By the arbitrariness of 7^, we infer that 

^«|(/«-4tii]L«) < linii^f ^.|((/.):,4tLi]L«)- 
We conclude that 



07^a<l 07^a<l 

< hminf l^.|((/,)^,J,^L«)=liminf TV(/„/,^). □ 



07^a<l 
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